A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform
نویسندگان
چکیده
منابع مشابه
A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform
Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the proposed algorithms for the arithmetic Fourier transform are surveyed. A new arithmetic transform for computing the discrete Hartley transform is introduced:...
متن کاملA generalized Mobius transform, arithmetic Fourier transforms, and primitive roots
A general approach to arithmetic Fourier transforms is developed. The implementation is based on sine and cosine killer procedures pertaining to a generalized Möbius transform involving reduced periodic multiplicative arithmetical functions. It is shown that cosine killer procedures exist whenever one half of Euler’s totient function of the order of the transform is odd. Primitive roots and ind...
متن کاملA generalized Mobius transform and arithmetic Fourier transforms
A general approach to arithmetic Fourier transforms is developed. The implementation is based on the concept of killer polynomials and the solution of an arithmetic deconvolution problem pertaining to a generalized Mobius transform. This results in an extension of the Bruns procedure, valid for all prime numbers, and in an AFT that extracts directly the sine coefficients from the Fourier series.
متن کاملSome remarks on the arithmetic-geometric index
Using an identity for effective resistances, we find a relationship between the arithmetic-geometric index and the global ciclicity index. Also, with the help of majorization, we find tight upper and lower bounds for the arithmetic-geometric index.
متن کاملOrder-types of models of Peano arithmetic: a short survey
Here, PA is the first-order theory in the language with 0, 1,+, ·, < containing finitely many basic axioms true in N together with the first-order induction axiom scheme. Any model of PA has an initial segment isomorphic to N, and we will always identify N with this initial segment. The theory PA is well-known not to be complete, and has 2א0 complete extensions. ‘True arithmetic’—the theory Th(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Communication and Information Systems
سال: 2004
ISSN: 1980-6604
DOI: 10.14209/jcis.2004.2